Learning Filaments
نویسندگان
چکیده
This paper is about new statistics and new ef-cient algorithms for a form of mixture model that learns lamentary structures. Such models are important in several areas of sci-entiic data analysis, but in this paper our main example is identiication of large-scale structure among galaxies. We describe software which can extract the positions of spherical and line-shaped clusters from data about the locations of objects such as galaxies. We do so by tting a particular type of Gaussian mixture model to the galaxy locations. The most interesting feature of our model is that it directly represents line segments in the distribution , unlike standard Gaussian mixture models which can only handle ellipses. Because we t the line segments directly, we do not need to do any post-processing to extract their locations. We use a modiication of the k-means algorithm to nd model parameters. Since our software needs to deal with large data sets, it is important to accelerate model-tting as much as possible. So, we store the galaxy locations in a multi-resolution kd-tree, and we introduce new pruning algorithms that allow us to skip over large parts of the tree in each k-means step. We provide evaluations on both synthetic and real data sets.
منابع مشابه
Calculation of Stray Capacitances of MCG Coil include One Turn, Single-Layer and Conductor Wire Filaments in Rectangular form
This paper presents a new method called vespiary regular hexagonal (VRH) model in order to calculate parasitic capacitance between conductor wire filaments of one turn of coil (OTC) and between conductor wire filaments and liner and also total capacitance of one turn of the helix magneto flux cumulative generator (MCG) coil include single-layer conductor wire filaments in form of rectangular cr...
متن کاملCosmic Walls and Filaments Formation in Modied Chaplygin Gas Cosmology
We want to study the perturbation growth of an initial seed of an ellipsoidal shape in Top-Hat collapse model of the structure formation in the Modied Chaplygin gas cosmology. Considering reasonable values of the constants and the parameters of the model under study, we can show that a very small deviation from spherical symmetry (ellipsoidal geometry) in the initial seed leads to a nal highly ...
متن کاملNeural cytoskeleton capabilities for learning and memory
This paper proposes a physical model involving the key structures within the neural cytoskeleton as major players in molecular-level processing of information required for learning and memory storage. In particular, actin filaments and microtubules are macromolecules having highly charged surfaces that enable them to conduct electric signals. The biophysical properties of these filaments releva...
متن کاملBoolean gates on actin filaments
Actin is a globular protein which forms long polar filaments in the eukaryotic cytoskeleton. Actin networks play a key role in cell mechanics and cell motility. They have also been implicated in information transmission and processing, memory and learning in neuronal cells. The acting filaments have been shown to support propagation of voltage pulses. Here we apply a coupled nonlinear transmiss...
متن کاملComputational and theoretical modeling of intermediate filament networks: Structure, mechanics and disease
Intermediate filaments, in addition to microtubules and actin microfilaments, are one of the three major components of the cytoskeleton in eukaryotic cells. It was discovered during the recent decades that in most cells, intermediate filament proteins play key roles to reinforce cells subjected to large-deformation, and that they participate in signal transduction, and it was proposed that thei...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000